Amendment/Reply 

Applicant: Renato J. Recio et al. 

Serial No.: 09/980,760 

Filed: April 15, 2002 

Docket No.: 10003629-2 (H300.136.101) 

Title: CONGESTION MANAGEMENT IN DISTRTOUTED COMPUTER SYSTEM 

TN THE CLAIMS 
Please cancel claims 3 and 15 without prejudice. 
Please add claims 26 and 27. 

Please amend claims 2, 8, 9, 14, 20, and 21 as follows: 

1. (Cancelled) 

2. (Currently Amended) A distributed computer system comprising: 
links; and 

end stations coupled between the links, wherein types of end stations include 
endnodes which originate or consume frames and routing devices which route frames 
between the links and do not originate or consume frames, wherein the end stations include a 
first source endnode which originates frames at a variable injection rate, wherein the first 
source endnode includes: 

a congestion control mechanism responding to detected congestion by 
multiplicatively decreasing the variable injection rater^ 

wherein the variable injection rate (IR) is multiplicatively d ecreased accordin^ to IR(i 

+1) = IR(i) * 1/FL wherein Fl is a constant. 

3. (Cancelled) 

4. (Previously Presented) The distributed computer system of claim 2 wherein the 
congestion control mechanism responds to detected subsiding of congestion by 
multiplicatively increasing the variable injection rate. 

5. (Previously Presented) The distributed computer system of claim 4 wherein the 
variable injection rate (IR) is multiphcatively increased according to IR(i +1) = IR(i) * F2, 
wherein F2 is a constant. 

6. (Previously Presented) The distributed computer system of claim 2 wherein the end 
stations include a first destination endnode which consumes frames originated from the first 
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source endnode, wherein the first destination endnode includes: 

a congestion control mechanism detecting congestion on a path the fi-ames route from 
the first source endnode to the first destination endnode. 

7. (Previously Presented) The distributed computer system of claim 6 wherein the first 
destination endnode' s congestion control mechanism detects congestion based on Forward 
Explicit Congestion Notification (FECN) conditions, and forwards the FECN conditions to 
the first source endnode. 

8. (Currentiy Amended) The distributed computer system of claim 2 wherein the end 
stations include a first destination endnode which consumes frames originated from the first 
source endnode, wherein the first source endnode' s congestion control mechanism detects 
congestion on a path the frames route from the first source endnode to the first destination 
endnode by monitoring a previous variable injection rate and a roimd trip time for a frame to 
reach the first destination endnode and an nnlmnwln f romGntacknowledgement (ACK) for the 
frame from the first destination endnode to reach the first source endnode. 

9. (Currently Amended) The distributed computer system of claim 2 wherein the first 
source endnode' s congestion control mechanism detects congestion on a path the frames 
route from the first source endnode by monitoring noVnnw^l GgGmcntacknowledgement (ACK) 
timeouts. 

10. (Previously Presented) The distributed computer system of claim 2 wherein at least 
one routing device includes: 

a congestion control mechanism detecting congestion on a path the frames route 
through the at least one routing device. 

11. (Previously Presented) The distributed computer system of claim 10 wherein the at 
least one routing device includes receive and send port resources, and wherein the at least one 
routing device's congestion control mechanism detects congestion by analyzing the receive 
and send port resources. 
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12. (Previously Presented) The distributed computer system of claim 2 wherein at least 
one routing device includes: 

a congestion control mechanism responding to detected congestion by dropping 
frames that are marked droppable for a time period. 

13. (Previously Presented) The distributed computer system of claim 2 wherein at least 
one routing device includes: 

a congestion control mechanism responding to detected congestion by applying link 
back pressure by reducing a nvimber of credits available for routing frames though the routing 
device from a link. 

14. (Currently Amended) A method of controlling congestion in a distributed computer 
system having links and end stations coupled between the links, wherein types of end stations 
include endnodes which originate or consume frames and routing devices which route frames 
between the links and do not originate or consume frames, the method 
conmprisin g comprising : 

originating, from a first source endnode, frames at a variable injection rate; 
detecting congestion; and 

multiplicatively decreasing the variable injection rate in response to the detected 
congestionT including multiplicativelv decreasing the variable injection rate (IR) according to 
IRg +n = IR(i) * 1/FL wherein Fl is a constant . 

15. (Cancelled) 

16. (Previously Presented) The method of claim 14 fiirther comprising: 
detecting subsiding of congestion; and 

multiplicatively increasing the variable injection rate in response to the detected 
subsiding of congestion. 

17. (Previously Presented) The method of claim 16 wherein multiplicatively increasing 
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the variable injection rate includes multiplicatively increasing the variable injection rate (IR) 
according to IR(i +1) = IR(i) * F2, wherein F2 is a constant. 

1 8. (Previously Presented) The method of claim 14 further comprising: 
consuming, at a first destination endnode, fi-ames originated firom the first source 

endnode; and 

detecting congestion on a path the fi-ames route from the first source endnode to the 
first destination endnode. 

19. (Previously Presented) The method of claim 1 8 wherein the detecting congestion on 
the path the frames route from the first source endnode to the first destination endnode 
includes detecting congestion based on Forward Explicit Congestion Notification (FECN) 
conditions, and the method fiirther comprises: 

forwarding the FECN conditions to the first source endnode. 

20. (Currently Amended) The method of claim 14 fiirther comprising: 
consuming, at a first destination endnode, frames originated from the first source 

endnode; and 

detecting congestion on a path the frames route from the first source endnode to the 
first destination endnode by monitoring a previous variable injection rate and a round trip 
time for a frame to reach the first destination endnode and an 

aQknowlcgomcn t acknowledgement (ACK) for the frame from the first destination endnode to 
reach the first source endnode, 

2 1 . (Currentiy Amended) The method of claim 1 4 wherein tiie detecting includes 
detecting congestion on a path the frames route from the first source endnode by monitoring 
acknowlcgomcn t acknowledgement (ACK) timeouts. 

22. (Previously Presented) The method of claim 14 fiirther comprising: 
detecting congestion on a path the frames route through the at least one routing 

device. 
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23. (Previously Presented) The method of claim 22 wherein the at least one routing 
device includes receive and send port resources, and the detecting congestion on a path the 
frames route through the at least one routing device includes analyzing the receive and send 
port resources. 

24. (Previously Presented) The method of claim 14 further comprising: 
dropping frames that are marked droppable for a time period in response to the 

detected congestion. 

25. (Previously Presented) The method of claim 14 fiirther comprising: 

applying link back pressure by reducing a nimiber of credits available for routing 
frames though the routing device from a link in response to the detected congestion. 

26. (New) A distributed computer system comprising: 
links; and 

end stations coupled between the links, wherein types of end stations include 
endnodes which originate or consume frames and routing devices which route frames 
between the links and do not originate or consume frames, wherein the end stations include a 
first source endnode which originates frames at a variable injection rate, wherein at least one 
routing device includes a congestion control mechanism responding to detected congestion 
by dropping frames that are marked droppable for a time period, and wherein the first sotirce 
endnode includes: 

a congestion control mechanism responding to detected congestion by 
multiplicatively decreasing the variable injection rate and responding to detected subsiding of 
congestion by multiplicatively increasing the variable injection rate. 

27. (New) The system of claim 26 wherein the variable injection rate (IR) is 
multiplicatively decreased according to IR(i +1) = IR(i) * 1/Fl, wherein Fl is a constant; and 
wherein the variable injection rate (IR) is multiplicatively increased according to IR(i +1) = 
IR(i) * F2, wherein F2 is a constant. 
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